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Abstract. This paper introduces a general theoretical framework to 
analyze noise limited networks. More precisely, we consider two ho- 
mogenous Poisson point processes of base stations and users. General 
model of radio signal propagation and effect of fading are also consid- 
ered. The main difference of our model with respect to other existing 
models is that a user connects to his best servers but not necessarily 
the closest one. We provide general formula for the outage probability. 
We study functionals related to the SNR as well as the sum of these 
functionals over all users per cell. For the latter, the expectation and 
bounds on the variance are obtained. 



1. Introduction 

1.1. Motivation. Cellular network is a kind of radio network consisting of 
a number of fixed access points known as base stations and a large number 
of users (or mobiles). Each base station covers a geometrical region known 
as a cell and serve all users in this cell. Interference and noise are two 
factors annoying communications in cellular wireless networks. Noise is 
unavoidable and comes from natural sources. Interferences come from users 
and base stations. The use of recent technologies such as SDMA (spatial 
division multiple access) and MIMO (multiple input multiple output) can 
reduce significantly interferences so that we can hope that in a near future 
the impact of interferences will be negligible and noise will become the only 
factor harming the network. The best case is when interferences from other 
cells are perfectly canceled, the network is then said to be in noise limited 
regime. In this paper, we consider and introduce a framework to study this 
kind of network. 

In existing literature, base stations (BS) locations are usually modeled as 
an ideal regular hexagonal lattice. In reality, base stations are irregularly 
located, especially in an urban area, and the cell radius is not the same for 
each BS. In this paper, we model the base station locations as an homoge- 
nous Poisson point process II^ of intensity A^- Such a model comes from 
stochastic geometry. It is sufficently versatile by changing to cover a 
wide number of real situations and it is mathematically tractable. For an 
introduction to the usage of stochastic geometry for wireless networks per- 
formances, we refer to [5]. Theory and number of pertinent examples can 
be found in [T] and [2]. For all theoretical details, we refer the first opus. 

To model cellular network cells, Voronoi tessellations are frequently used. 
It is based on the assumption that each user is served by the closest BS. 
Unfortunately, this is not always very accurate since in real life, a mobile 
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connects to the best BS it can have, i.e., the BS which offers it the best 
Signal over Noise Ratio. The best BS is not always the closest because of 
the fading environment. In this paper, we analyze the impact of fading 
by considering that users are served by the base station providing the best 
signal power. The location of users in the plane are modeled as another 
homogenous Poisson point process Hm of intensity Xm- 

While ancient cellular networks such as GSM and GPRS provided only 
voice service and low data transmission rate, recent and emergent wireless 
cellular networks such as WIMAX or LTE offer higher data rate and other 
services requiring high throughput such as video calls. Each service requires 
a different level of signal to noise ratio (SNR). If the SNR does not reach 
a required threshold due to the radio condition, the service can not be es- 
tablished or may be interrupted. Such calls are said to be in outage. The 
outage probability is one of key measurement of the network performance. 
One of the aims of this paper is to determine the outage probability of noise 
limited network, or equivalently the distribution of SNR, which turns out to 
be equivalent to determine the distribution of the smallest path loss fading. 
In fact, there have been some works dealing with the outage probability 
of noise limited wireless network, but almost all of them consider the ex- 
ponent path loss model. This paper provides a general formula for outage 
probability taking into account a more general model of path loss. 

Once the distribution of SNR of a user is determined, the distribution 
of functionals related to SNR can be easily derived. In some situations, 
we have to study the distribution of the sum of a functional for all users 
in a cell. For example, in an OFDMA noise limited cellular system, the 
number of sub channels required for a user demanding a particular service 
depends on its SNR. If the total number of sub channels of all users in a 
cell excesses the number of available sub channels in this cell then at least 
one user is blocked. The probability of that to happen, sometimes called 
infeasibility probability, contains extremely important information on the 
performance of the network. Since it is often impossible to find the explicit 
probability distribution of additive functionals, we calculate the expectation, 
and bounds on the variance of such random variables. 

This paper is organized as follows. In Section [21 we describe the model. 
In Section [3l we show that the path loss fading can be viewed as a Poisson 
point process on the real line and we provide a general formula for the outage 
probability. In Section [U we calculate average capacity of a user and of a 
cell. We also compute upper and lower bounds for their variance as closed 
form expressions seem untractable. Section [5] illustrates the results obtained 
for some particular situations. 

2. Model 

2.1. System model. Consider a BS (base station) located at y with trans- 
mission power P and a mobile located at x. The mobile's received signal 
has average power L{y — x)P where L is the path loss function. We assume 
that L is measurable function on R^. The most used path loss function is 
the so-called path loss exponent model 

L{z) = K\z\-^, 
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where \z\ refers to the Euchdean norm of z. This function gives raise to 
nice closed formulas but is rather unrealistic: Close to the BS, the signal is 
infinitely amplified. A more realistic model is the modified path loss model 
given by: 

L{z) = Km.m{RQ^, 

where Rq is a reference distance and K a constant depending on the envi- 
ronment. In addition to this deterministic large scale effect, we consider the 
fading effect, which is by essence random. The received signal power from 
a BS located at y to a mobile unit (MU for short) located at x is given by 

Pyx = hy^xL{y — x)P, 

where {hy^x}x,y(^n^ independent copies of a random variable H. Most 
used fading random models are log-normal shadowing and Rayleigh fading. 
The log-normal shadowing is such that H is a log-normal random variable 
and we can write H ~ 10'^/^° where G ~ M{0,a^). The Rayleigh fading 
is such that H is an exponential random variable of parameter /i. We can 
also consider the Rayleigh-Lognormal composite fading, in this case the 
fading is the product of the log-normal shadowing factor and the Rayleigh 
fading factor. It is worth noting that the log-normal shadowing usually 
improves the network performance while Rayleigh fading usually degrades 
performances. 

We assume that once in the network, a mobile is attached to the BS that 
provides it the best signal strength. If the power received at this point is 
greater than some threshold T, we say that x is covered. If x is not covered 
by any BS then a MU at x can not establish a communication and thus is 
said to be in outage. In the case of path loss exponent model with no fading 
{H = constant), the best BS for given mobile is always its nearest BS. 

We assume that the point process of BSs 11^ = {yo,yi,...} is an ho- 
mogenous Poisson point process of intensity on and that users are 
distributed in the plane as a Poisson point process ILm = {xo,xi,...} of 
intensity Am- 

To avoid any technical difficulty, from now on, we make the following 
assumptions: 

Assumption 1. Assume that: 

(1) All random variables hyx (x,y € R^j are independent. 

(2) H admits a probability density function pn ■ Its complementary cu- 
mulative distributive function is denoted by Fh, i-e., 

Fh{(3) = P{H>I3)= / pH{t) dt > 0. 

(3) Define B{I3) = j^, Fh{{L{z)I3)'^) dz. Then, we have < B{f3) < 
oo for all (3 > 0. 

3. Poisson point process of path loss fading 

In this section, similarly to [7J, we show that the path loss fading process 
is a Poisson point process on the positive half of the real line. 

For each location x on R^, consider the path loss fading process Sh^ = 
{sf }j=o where sf = {hy^xL{y - x))-^ . 
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Figure 1. Triangles represent BS, plus represent MU. Dot- 
ted polygons are Voronoi cells induced by BS. A line between 
a BS and an MU means that the BS serves the MU. A mobile 
may be not served by the BS closest to it, due to fading. 



Proposition 1. For any x, Sh^ is a Poisson point process on R+ with 
intensity density dA{t) = \BB'{t)dt. In addition, B{0) = and B(oo) = oo. 



B - {yiiK^x}^o- It is a Poisson 



Proof. Define the marked point process II' 
point process of intensity Xsdy^ fH{t)dt because the marks are independent 
and identically distributed. Considering the probability kernel p{{z, t), A) = 
^{{L{z)t)-'^eA} for all Borel A C R"*" and applying the displacement theorem 
(PP, theorem 1.3.9), we obtain that the point process Sh^ is a Poisson point 
process of intensity 

A(^) = Xb / '^{{L{z)t)-^eA}PH{t) dz dt- 

We now show that A([0,/3]) = XbB{I3). Indeed, 

A([0,/3]) = Xb l{t>{^L{z))-^}PH{t) dz dt 

JR^ JR 



Xb / FHimiz)) 
Jr2 

XBBipy 



dz 
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It is easy to see that -B(O) = and B{oo) = oo. Finally B{(3) admits the 
derivative: 

This concludes the proof. □ 

For any point x, we can reorder the points of Sh^. We denote ordered 
atoms of S*/!^ by < < < . . .. The CDF and PDF of are easily 
derived according to the property of Poisson point processes: 

Corollary 1. The complementary cumulative distribution function of is 
given by: 

and its probability density function is given by 



(1) 



m! 



Proof. The event (^^ > t) is equivalent to the event (in the interval [0,t], 
there are at most m points) and the number of points in this interval follows 
a Poisson distribution of mean \BB(t). Thus, we have: 



i=0 

The PDF is thus given by 

+±XBB'it)e-^^m f (^f^ _ (^^M) 

\T'B'{t)m)r ^-x.Bit^ 

m\ 

The proof is thus complete. □ 
Corollary 2. If L{z) = K\z\-'' then: 

B{I3) = C.I3^, 

2 2 

where C = ttK-t E{H'y). 
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Proof. The path loss function depends only on the distance from the BS to 
the user. By the change of variable r = |z| and by integration by substitu- 
tion, we have: 

poo poo 

BiP) = 271 / rl{tKi^^,,ypH{t) dr dt 
Jo Jo 

= 2tt PH{t) dt r dr 

Jo Jo 

2 2 f°° 2 

= 7r{K)''l3'' / pH{t)t'r dt 



= ■k{K)^E{H^)I3^- 
Hence the result. □ 
Remark that this result can also be derived from We observe that the 

2 

distribution of the point process Sh^ does depend only on E{Hi) but not 
on the distribution of fading H itself. This phenomenon can be explained 
as in [9] (page 159). If the fading is log-normal shadowing, i.e H ~ 10'^/^'' 

where G ~ Af{0,a'^) then E(H~') = where a\ = ^"''xq^"^ ■ If the fading 

is Rayleigh fading, i.e H ~ exp(/x) then E[Hi) = T{- + 1,0)// ^ where 

r(a, b) = f^^^e^^ dt is the upper incomplete gamma function. 

Similarly to the distance to m-th nearest BS (which can be found in [IJJ), 
the distribution of m-th less strong path loss fading can be characterized 
as follows: 

Corollary 3. If L{z) = K\z\^^ , is distributed according to the general- 
ized Gamma distribution: 

2 

p^.jt) = ±ix^cr+h-^"^+'^'- — —. 

7 ml 
Proof. This is a consequence of Proposition [1] and Lemma El □ 

We can also investigate more general and realistic path loss model. 
Corollary 4. If L{z) = Kmm{R~'^, |z|-^} then: 

2 f°° 2 

(2) Bi(3) = Cip-^ L t^PH{t) dt, 

2 

where Ci = ttETt . In addition, we have: 

(3) B'{^) = ^r'BW) + ttRIph (||) • 

// the fading is lognormal shadowing H ~ 10"-'/^'^ where G ~ J\f{0,a'^) then 
we have: 

BW) = C,^*e'^'=Q ( - 

V 0-1 
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where Q{a) = e~"^/^ du is the Q-function and ai = ^-j^- If the 

fading is Rayleigh H ~ exp(/i) then 

Proof. Similarly to the path loss exponent model case, we have: 

B{(3) = 2tt rFH{{max{Ro,r})-^{Kp)~^) dr 
Jo 

rRo roo 

= 2ti rFH{RQ^{Kp)-^) dr + 27r rFniRo^ {K dr 
Jo Jro 

= ttRIFh{RI{KI3)-^) + 27r / . phU) dt r dr 

J% JRa 



2 r°° 2 

= Cip-r I, t^pHit) dt- 
Tip 

We then obtain Equation ([2]). Now differentiate the two sides of that equa- 
tion to get: 

B'm = -C,p'"' r.t^VH{t)dt + ^pu(§-}\ 

= ''-r'B[P) + .Rlpn[§-^. 

That yields Equation ([3]). In the case of lognormal shadowing we have: 

2 r°° 1 2 — C"*)^ 
B{P) = Ci(3-. ^=^t^e ^ dt 
J 5% \/2TTaft 



OO 1 „ 

I 2u r- 



/ ^— -< e du 



Ci/3^e(— ) / ^=^e du 



In the case of Rayleigh fading we have: 

2 r°° 2 
= C7i/3" / ^ t"/xe-^* dt 
J^ 









r 


1 J 








2 











2 

by a change of variables. Hence the results. □ 

Corollary 5. The number of BS covering a point x is distributed according 
to the Poisson distribution of parameter XbB(T). In particular, the outage 
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Figure 2. Comparison of outage probability between prop- 
agation models. For lognormal shadowing a = 4(d-B), for 
Rayleigh fading fj, = I; K = W'^, 7 = 2.8. 

probability given a threshold T is 

Proof. The path loss fading Sh^ is a Poisson point process on R"*' with inten- 
sity \bB' [t) dt, so the number of point on the interval (0,T) is distributed 
according to Poisson distribution of parameter XbB(T). □ 

Figure [2] represents the outage probability for different models of fading. 
This shows that the curves of modified path loss exponent model is generally 
higher than those of path loss exponent model but they are very close in the 
low outage region. 

4. Capacity 

In this section, we calculate the mean of any capacity function of a user. 
Remark that since the system is spatially stationary the statistic of the 
path loss fading and the capacity of a user does not depend on his position. 
Since the PDF and the CDF of the path loss fading have been already 
calculated in Proposition [U the mean of a capacity function of a user follows 
immediately. In particular: 

Theorem 2. The average capacity per user is 

POO 

(4) Eifi^S)) = Xb / i3'(/3)e-^^^('^)/(/3) dp- 

Jo 

In the case of path loss exponent model L{z) = K\z\~'~< , we have: 

(5) E{f{il)) = Cj{\bC) 

where Cg{s) = e~^^g{t) dt is the Laplace transform of the capacity func- 
tion g and f(t) = f{ti). 
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Proof. Equation Q comes from Proposition [TJ If the path loss exponent 
model is considered, then we have: 

Eifieo)) = Ab / ^/3"^e-^-^/^^ m d/3 
Jo 7 



OO 



7 

by the change of variable /?i = /? 2 . □ 

The statistic of the cell capacity So{f) is more difficult to analyze. In this 
section, we calculate its mean m{f) and lower bound and upper bound of 
its variance v{f). We state the following lemma, which is straightforward 
due to Assumption [1] but still useful: 

Lemma 3. Given a fixed configuration Hb of BSs, the Poisson point pro- 
cesses of path loss fading Sh^ and Sh^ are independent for any two different 
points X, y. 

Lemma 4. Let z = y — x. The PDF of Syx is given by 
Proof. We have 

PiSyx <t) = P{hyx > ^ 
= Fh 

The density probability function is then 



L{z)t' 

1 



L{z)t 



Theorem 5. The expectation of the cell capacity of the typical BS is 

/•OO 

(6) m(/) = Am / S'(/3)e-"^^('^)/(/3) d/3. 



□ 



In the case of path loss exponent model L(z) = K\z\ , we have: 

(7) m{f) = Y^CjiXnCy 

ab J 

Proof. Given a fixed configuration of BSs Hb, the random variables l{sox < 
Co)f{sox) obtained from all x E are independent. Thus, the marked 
point process IIm = {xi,l{soxi < Co^)f{soxi)) is a Poisson point process. 
Using the Campbell theorem we have: 

E{So{f) I Ub) = \m I E {l{sox < Co )/(sox) I ns) dx- 
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As a consequence, 

EiSoif)) = E {\m j^^ E{l{so^ < eo)/(sox) I n^) dx 
= Am / E{l{sox < ?o)/(sox)) dx- 
In virtue of Lemma [H Proposition [1] and Collary[Tl we have: 
EiSoif)) = Xm [ Eiliso. < Co)fiso.)) dx 



oo 



= Am/ / Ps^At)P{t<CS)f{t)dtdx 

= Xm / /(t)e-^^^Wi3'(t) dt. 
Jo 

For the case of path loss exponent model, Equation [7] follows easily. This 
completes the proof. □ 

Equation ^ has the following interpretation: the mean cell capacity is 
the product of the mean number of users per cell and the mean capacity per 
user. 

Theorem 6. Given two capacity functions f,g we have : 
(8) coviSoif),Soig))>mif.gy 
In particular, 

variSoif)) > mif^). 

Proof For simplicity, let = Sox'^isox < (.q) and /(O) = 0,^(0) = 0, we 
have : 

coviSoif)Soig)) = EicoviSoif),Soig) \ Ub)) 

+ EiEiSoif) I UB)EiSoig) \ Ub)) - EiSoif))EiSoig)) 
= Ti+T2-T3- 

It is clear that 

T3 = mif)mig)- 

Consider the first term. Remind that we have assumed that all random 
fading {hyx}y^xeK^ independent, so given a fixed configuration II^ of 
BSs, the random variables {/^^IxeR^ are independent. Hence by Campbell 
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formula we have: 

Ti = XmE [ E{f{P,)g{P^) I Ub) dx 

= Am / E{f{f3,)g{f3,)) dx 

= m{f-9)- 
Now consider the second term 

T2 = XIjE (^j^^ E{f{(3,) I Ub) dx j^^ E{g{p,) \ Ub) dx^ 
= XliE {^j^^ j^^ E{f{fi^) I UB)E{g{^y) I Ub) dx dy^ 
= Xl [ [ E {E{f{f3,) I UB)E{gif3y) \ Ub)) dx dy 
= Xl [ [ E{f{f3,))Eig{f3y)) dx dy 

JR2 yR2 
r f f'CO poo 

~ I I I I P{Sox < Co ) Soy < Co I ^ox = ^li Scry = ^2) ^ 

Jr2 Jr2 Jo Jo 

X f{h)9{t2)PsoAh)Psoyit2) dti dt2 dx dy 

by remarking that /3x and f3y are independent if x ^ y (Lemma [3]). We will 
prove that if x 7^ y: 

Pi^Sox < Co ; '^oj/ ^ Co I ^ox — tl, Soy = ^2) ^ 

P{.Sox < Co I '^oa; = tl)P{Soy < Co I '^oj/ = ^2) 

Consider the marked point process U^^ = {yi, hy-x, hy.y)}. Since the marks 
are independent, it is a Poisson point process on with intensity 

m^'"i'"2( dy,dui,du2) = Xm dy ®pH{ui)dui pH{u2)du2- 

Consider two sets 

^1 = {iy,ui,U2) ■■ L{y)ui > t^'^} 

and 

M = {(y,Mi,U2) : L{y)u2 > t^^}, 

we have: 

P{Sox < Co, Soy < Co I Sox = h.Soy = t2) = ^'(n^'^l^l U A2) = 0) 

^ g-mS'''(AiUA2) 

> g-<'"(Ai)-mS-f (A2) 

= p(n^'^(Ai) = 0)p(n^'^(^2) = 0) 

= P{Sox < Co I Sox = tl)P{Soy < Co I Soy = ^2)- 
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Thus, 



^2 > 



r r f'QO f'OO 

/ / / / P{Sox < (.0 \ Sox = tl)P{Soy < Co \ Soy = t2)x 

JR2 Jr2 Jo Jo 



/r2 Jr2 Jo Jo 

X /(ti)5(i2W(ti)Ps,^(i2) dti dt2 dx dy 
= m{f)m{g)- 

The result follows. □ 
Theorem 7. For f and g two capacity functions, we have: 

cov{So{f),So{g)) < m{f.g) + m{f)n{g) - m{f)m{g) 

where 

(9) n(/) = Am / B'it)fit) dt- 

Jo 

Proof. We continue the proof of Theorem El we have to prove that 

T2 < m{f)n{g)- 

Indeed, 

P{Sox ^ Co ) Soy ^ Co I Sox — tl, Soy = ^2) ^ P{Sox ^ Co I '^ox — ^l); 

thus, 

T2<Xll / / / P{Sox<Co\Sox = tl)x 

yR2 7r2 Jo Jo 

X f{h)9{t2)PsoAh)Psoy{t2) dti dt2 dx dy 

<m{f) rg{t2) [ ^(-3-)dxdt2 
Jo JR^ dt L{x)t 

= m{f)n{g)- 

Hence the result. □ 

5. Examples 

5.1. Number of users in a cell. For fo{t) = 1, the random variable 
Uo ■= S{fo) = YliLo ^(^"i- ^ ^o) represents the number of users who view o 
as the best server, and thus will be served by a. 

/•oo 

E{no) = Am / i?'(/3)e-^^^('^)d/3 
Jo 

_ Am 
A^' 

The mean number of users served by a BS is which is easily interpreted. 
We rewrite the formula (0) by 

E{So{f)) = ^Eifito)). 

Again this is easily interpreted. The average sum rate is the product of the 
average user per cell and the average per user. 
Now apply Theorem we get that 

var(no) > m(l) = 

A_B 
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Figure 3. Histogram of Uo 

We can not apply Theorem [7| because n(/o) = Am B'{t) dt = oo. 

5.2. Number of users in outage in a cell. Consider fi{t) = l{t > T), 
then Soifi) is the number of users in outage in the typical ceh. We have 



oo 



Xb 

and 



Xb 

Note that again, we can not apply Theorem [7] as n(/i) = Am B'{t) dt is 
infinite. 

5.3. Number of covered users in a cell. Consider f2{t) = l{t < T), 
then 5(/2) represents the number of covered users in the typical cell. We 
have: 

m(/2) = AM r B'{fi)e-^^''^^Uf3 



Xb ^ 

Am 
Xb 



^(/2)>^fl_e"A,B(T) 



and 



Xb Xq 
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40 50 60 70 80 90 100 110 120 



Figure 4. Tail distribution of Soifs) 

5.4. Total bit rate of a cell. We now consider the piecewise constant 
function fsit) = Y.iHTi<t< Ti+i)ci with < Ti < < ... < r„ < T^+i 
and T„_|_i can be infinite. If is the function that represents the actual bit 
rate then Soifs) represents the total bit rates of all users in the cell. We 
have: 



Am 



poo 

Jo 



1=1 

^(/3) > Am f;c2(e-^s^(^*)-e-^«^(^^+i)) 



n 
i=l 

n 
i=l 
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Figure 5. A typical histogram of Soifs) 

5.5. Discussion on the distribution of 5'o(/). The distribution of So{f) 
does not behave like a Gaussian distribution even in the limit regimes. Take, 
for example, the histogram of Hq = So{fo) and that of Soifs) which are 
shown in figures [3] and [5] respectively. For the case of no fading, H = 
constant, in [6j the author found some approximative but not reliable bounds 
of the distribution of So{f) for equivariant functions / but no approximation 
or bounds is found for general capacity functions. In addition, no closed 
expression is found for the Laplace transform of functional So{f)- In our 
case where the fading is considered, this is expected to be more challenging. 

We can find an upper bound for the tail distribution by Chebyshev's 
inequality: 



P{So{f)>m{f) + t) < 



v{f) 



< 



m{p) + m{f)n{f)-{m{f)Y+t^ 



The above inequality provides a robust upper bound for the tail distribution 
and valid for all capacity function /. However the gap is large (Figure 
m. It is well known that other types of concentration inequality based 
on Chernoff bound can give better bound. In this direction, [TU], [3] and 
[12| provide concentration inequalities that apply for functional related to 
one PPP. These inequalities can not be directly applied in our case because 
our target is a functional related to two independent PPPs. Actually we can 
combine the two independent PPPs into one united PPP by the independent 
marking theorem. Unfortunately the functional So{f) of the united PPP 
does not satisfy the required conditions for the concentration inequalities 
neither on (10] . [12j nor on [5]. But we believe that similar techniques used 
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in these references can be used to derive a upper bound the tail distribution 
ofS„(/). 



6. Conclusion 

In this paper we introduce a general model to evaluate the outage prob- 
ability and the capacity of wireless noise limited network. It is in fact an 
extension of models introduced in series of papers [1], [3], [6]. The main 
difference is that we take into account the effect of fading, and that we as- 
sume that a user connects to the BS with strongest signal rather than the 
closest one. We first show that for a particular user, the path loss fading 
process from all BSs seen from this user is a Poisson point process in the 
positive half line. We find explicit expression for the outage probability, the 
expectation of capacity of a user, and the expectation of the cell capacity 
of the typical BS So{f)- We find the lower bound and upper bound for the 
variance of the cell capacity. We consider general model for path loss and 
fading. The results presented in this paper actually generalizes the results 
on [B] . Possible further research is to find a way to compute the distribution 
ofSoif). 
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